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INFORMATION RETRIEVAL USER INTERFACE METHOD 

FIELD OF THE INVENTION 

5 The present invention relates to an information retrieval system. More particularly, it 
relates to a user interface method for retrieving information from an electronic collection 
of records or objects. 

BACKGROUND OF THE INVENTION 

10 Information retrieval deals with the representation, storage, organization of, and access to 
information items. Ideally, the representation and organization of the information items 
should provide a user with easy access to the information of interest. To that end, 
knowledge management systems play a important role in retrieving information, 
especially in instances where dispersed business enterprises require a systematic process 

IS of acquiring, finding, selecting, storing> sharing, organizing and presenting information. 
Thus, knowledge management systems provide the ability to manage increasingly 
complex information and also allow users to search for, and to receive relevant 
information using familiar computing devices from enterprise-wide databases. 

20 Generally interaction with the databases is afforded by information retrieval user 
interfaces on the devices. These information retrieval user interfaces typically fall into 
three main categories: keyword text search interfaces, hierarchical tree interfaces, and 
multi-criteria Boolean search interfaces. Keyword text search interfaces often return 
answer sets to the user that contain many irrelevant answers. This results in significant 

25 amounts of time searching for items that may or may not be catalogued in the information 
system. For example, given a full description of the desired information, a user must first 
translate this information into a query which can be processed by the system. In its most 
common form, this translation yields a set of keywords which summarizes the description 
of the user information needs. Given the user query, the key goal of an information 

30 retrieval system is to retrieve information which might be useful or relevant to the user 
while consuming the minimum amount of time that is acceptable to that user. 
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Hierarchical tree interfaces are an attempt to provide a more efficient way for the user to 
locate the desired results substantially faster than keyword text search interfaces. 
However, two drawbacks exist with this approach, the first being that stored items often 

5 do not fall into only a single category nor do stored items always fit well in any of the 
categories. This often means that the user does not know which branch of the tree to 
search within, and often, the branches chosen must be searched down several levels 
before it becomes obvious that the desired item is not stored within that particular branch. 
Once again, this may result in a significant amount of time. The second drawback is 

10 inherent in the method of hierarchical storage, that is, if the number of stored items is 
substantially large, the system must either have a potentially overwhelming number of 
branching categories or the number of items at the end of a branch must be substantially 
large. As will be appreciated by those of skill in the art, the greater the number of 
branching categories, the greater the time required to search to reach the terminal branch, 

15 and the items stored within that branch. Similarly, if there is a substantial number of 
items stored at the terminal branch of a more simple set of branches, then the user is 
forced to scan through the substantial number of items to determine whether the search 
actually returned a desired answer. 

20 Another attempt to better classify items is exemplified by Boolean search interfaces, 
These interfaces use fields reserved for specific characteristics, such as height, price, 
material, and although this approach functions considerably well for single criteria 
searches, multi- criteria searches become appreciably difficult for the average user. For 
example, a single criteria search (Price - $1000) is considerably more simple than a 

25 complex search (Price - $1000, Material = Metal, Material = Glass and Country of 
Origin is not China). One of the drawbacks of this approach is that most people find it 
difficult to understand the Boolean logic behind a multi-criteria search using multiple 
ANDs and ORs. Often times, the results returned do not contain matching answers, so 
that the user does not receive feedback as to which part of the search criteria was too 

30 stringent. Also, the results returned might contain too many answers such that the user 
does not know how to better refine the search. As with the two search interfaces 
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described above, Boolean searches may require a considerable amount of time in order to 
yield the desired results. 

Multi-criteria single step query execution, such as a Boolean search, may be difficult to 
master for an average user and does not provide feedback since the answer set is 
5 displayed only after all criteria are applied. 

Accordingly, it is an object of the present invention to mitigate at least one of the above 
disadvantages. 

SUMMARY OF THE INVENTION 

10 

In one of its aspects, the present invention provides an information retrieval user interface 
method for searching electronic collections of records or objects, thus facilitating multi- 
criteria search capabilities. The method includes the steps of: associating each record or 
object with at least one attribute and a corresponding value and defining a search criteria 

15 associated with the record or object Other steps include executing a plurality of search 
actions in accordance with a search criteria, in which search actions are executed 
progressively to produce a corresponding answer set subsequent to each search action. 
Preferably each search has a different search criteria in order to refine the previous 
answer set. The method also includes the steps of displaying the answer set upon 

20 completion of a search action and recording the plurality of search actions associated 
with each answer set. 

In the preferred embodiment multiple step single criteria query execution is facilitated 
with user input and feedback upon completion of a step. Typically, the result of the 
25 culmination of all single step criteria is potentially the same as what would have achieved 
via one multi-criteria step. 

In another of its aspects, the present invention includes a user interface having a 
selectable list of attributes, an area to enter a value or a range of values, a selector to 
30 select one of a plurality of search actions, a viewer to view a resulting answer set of 
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records or objects and a display to view the current sequence of search steps applied to 
achieve a current answer set 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 These and other features of the preferred embodiments of the invention will 

become more apparent in the following detailed description in which reference is made to 
the appended drawings wherein: 

Figure 1 shows a system for retrieving information for searching electronic 
collections of records or objects, in a preferred embodiment; 
10 Figure 2 shows a screen shot of a user interface for implementation of the present 

invention, in a preferred embodiment; 

Figure 3 shows a flowchart corresponding to a start action; 
Figure 4 shows a flowchart corresponding to an add action; 
Figure 5 shows a flowchart corresponding to a select action; 
15 Figure 6 shows a flowchart corresponding to a remove action; 

Figure 7 shows a flowchart corresponding to an undo action; 
Figure 8 shows a screen shot of a web browser user interface displaying a general 
search screen; 

Figure 9 shows a screen shot of a web browser user interface displaying a result 
20 from a search action; and 

Figure 10 shows a screen shot of a web browser user interface displaying a 
history of the search actions. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 

The preferred embodiment illustrated facilitates the ability to breakdown complex 
searches into, single criteria search steps, in which an answer set is displayed upon 
completion of a step. In the preferred embodiment, a user retrieves information through 
use of the interim feedback provided upon completion of a step and allows the user to 
30 better navigate through the search by narrowing or expanding the criteria so that the 
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answer set matches the targeted result. For a non-technical user, the user interface enables 
the targeted result to be achieved without formulation of complex instruction sets. 

Reference is first made to Figure 1, which shows an overview of a system for retrieving 
5 information, shown generally by numeral 100, in a preferred embodiment, A computer 
102 includes a processor 104, a computer readable medium 106 including ROM, flash 
memory, non-volatile RAM, magnetic disk, optical disk, IC memory card, magnetic tape. 
The computer also includes input and output devices such as a mouse 108, a keyboard 
110 and a display 1 12. The computer 102 executes a conventional operating system 1 14, 
10 such as Microsoft Windows 2000® or UNIX. Alternatively, the computer 102 may be a 
handheld computing device with a handheld operating system such as EPOC, PaIm®OS 
or Pocket PC ®OS. Such handheld devices may include personal digital assistants 
(PDAs), pagers, cellphones and other wireless information devices. 

15 The computer readable medium 1 06 includes a computer readable product having a 

database management system 116 coupled to a database 1 1 8, and a user interface module 
120. The computer readable medium 106 stores sequences of instructions or executable 
programs for effecting the plurality of search actions and other processes. The user 
interface module 120 may be implemented as part of a variety of different software 

20 products executable by computer 1 02, such as database management system 1 16, a 
spreadsheet, word processor, scientific analysis tools, or the like. 

The user interface module 120 is given access to a plurality of records 122, which are 
associated with a plurality of attributes and each attribute has a corresponding value. The 
25 records 1 22 are stored in the database 1 1 8 via the database management system 116, The 
user interface module 120 interfaces with the database management system 1 16 to 
receive user queries, to retrieve records 122 in database 1 18 and to display results to such 
queries on display 112. 

30 In order to describe the preferred embodiment in operation reference is now made to 
Figure 2, which shows a screenshot of a user interface 124 for use in retrieving 
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information. Typically, the user interface 124 generated by the module 120 is 
implemented via the display 1 12, and includes a set of control buttons that facilitates the 
seaich and retrieval of information by imparting a plurality of search actions to the 
database 1 1 8. The control buttons include a new search button 126 for starting a new 

5 search, an add button 128 for adding matching records or objects to an existing answer 
set, a select button 130 for selecting matching records or objects from an existing answer 
set. Also included within the set of control buttons is a remove button 132 for removing 
matching records or objects from an existing answer set and an undo button 134 for 
reversing the last search action performed by the user. These buttons are selectively 

10 enabled depending upon the state of the refine operation. As a way of interacting with the 
system 100 for input and control, the user typically uses the mouse 108 and the keyboard 
110. However* other inputs and controls such as pointing devices, touch sensitive display 
screens and voice activation schemes including a voice recognition engine may be 
employed. 

15 

Queries are constructed via a search criteria area 136 in which an object 138, an attribute 
140 and a corresponding attribute value 142 are chosen, Preferably, the system 100 may 
employ an attribute grouping criteria to identify a plurality of attributes with a common 
name or title 144, Also, the system 100 may optionally use a single entry field 142 for 

20 the user to specify single values or value ranges in their search value criteria or it may use 
two fields, one is used for single value criteria and the second when a range is specified. 
Attributes may include any of the following types but not limited to text, integers, real 
numbers, Boolean values, currency, dates, hyperlinks, images, sound, video, and the like. 
Similarly, the answer set may contain text, video, audio or any form of multimedia 

25 information or links to such information. 

As each search action is executed, the action and search criteria may be recorded by the 
system 100 for later review by the user or for later execution. The sequence of search 
steps may be optionally saved by the user for future recall and execution. The sequential 
30 step list is displayed in an area 146, while the results from each step or multiple steps are 
displayed in a results area 148. In order to refine the search, operators such as "IS", "IS 
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NOT ","18 SPECIFIED", "WAS EVER" and "IS NOT SPECIFIED" may be specified by 
selecting an operator from a drop down list in an operator field 150. 

A sequence of steps for using a preferred embodiment of the present invention will now 
5 be described with reference to the flow charts in Figure 3,4,5, 6 and and 7. In Figure 3, 
the sequence starts with step 160 in which the user enters an attribute and a value of the 
object to be searched in fields 140, 142 respectively. This action may be facilitated by 
selecting an attribute or value from the respective pull down list. In step 162, a 
determination is made whether an attribute has been selected, if an attribute has not been 

10 selected then the user is instructed to do so in step 164 and is subsequently returned to 
step 166, the state prior to selecting the start action. However, if the attribute has been 
selected, the sequence proceeds to step 168 and another determination is made whether a 
value has been selected, and if no values are entered the user is returned to step 166. The 
attribute and value having been selected, the system 100 deletes any previous answer sets 

15 and any previously recorded search steps in step 172 and proceeds to step 174, 

In step 174, the search action is then executed which adds to the empty answer set all 
corresponding records or objects 122 from the database 118 containing the assigned 
attribute and value as entered by the user. A new answer set is created in accordance with 

20 the search criteria specified by selected attribute and value. The search action, that is, the 
start action, and the search criteria, including the selected attribute and value, are 
recorded in the sequential list of steps as the first step of the new search, in step 176. The 
next step 1 78 displays the answer set or a portion of it in the search results area 148, and 
awaits the user's next action, For example, suppose the search criteria is as follows: 

25 Attribute = Condition and Value « Excellent, then the answer includes all records or 
objects where the Condition is equal to Excellent. 

In Figure 4, which shows a flow chart a sequence of steps for an add search action, this 
search action adds matching records or objects to the existing answer set for the user. The 
30 sequence starts with step 1 80 with the input of an attribute and a value or a value range 
by the user, and the add button 128 is enabled to effect the add action. Following step 
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180> a determination is made whenever an attribute has been selected in step 182. If an 
attribute has not been selected, the user is informed in step 184 and returned to a state 
prior to selecting the add action in step 186. However, if the attribute has been selected, 
the sequence proceeds to step 188 and a determination whether a corresponding attribute 
5 value has been selected If a value corresponding to the attribute has not been selected, 
then the user is informed in step 190 and subsequently returned to step 186, However, 
the attribute and the value having been selected and valid, the search action is then 
executed which adds to the current answer set all corresponding records or objects 
containing the assigned attribute and value as entered by the user, in step 192. As 
10 described above in Figure 3, the add search action, attributed value are recorded in step 
194 and a new answer set is displayed in step 196, 

The search action and search criteria are recorded in the sequential list of Steps. 
For example, suppose the search criteria is as follows: Attribute = Condition and Value = 
Good and the Add action is selected, then the answer set includes all previous records or 
15 objects in addition to all records or objects where the Condition is equal to Good. 

Figure 5 shows a sequence of steps for a select search action, this search action selects 
matching records or objects from the existing answer set for the user. The sequence starts 
with step 200, in which the user enters an attribute and a value and selects the select 

20 action via the select button 136. Following step 200, a determination is made whenever 
an attribute has been selected in step 202. If an attribute has not been selected, the user is 
informed in step 204 and returned to a state prior to selecting the add action in step 206, 
However, if the attribute has been selected, the sequence proceeds to step 208 and a 
determination whether a corresponding attribute value has been selected. If a value 

25 corresponding to the attribute has not been selected, then the user is informed in step 210 
and subsequently returned to step 206. However, the attribute and the value having been 
selected and valid, the search action is then executed which selects from the current 
answer set all corresponding records or objects containing the assigned attribute and 
value as entered by the user, in step 212. As described above in Figure 3> the select 

30 search action, attributed value are recorded in step 2 14 and a new answer set is displayed 
in step 216. For example, suppose the search criteria is as follows: Attribute = Price and 
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Value = $500 to $800 and the Select action is chosen, then the answer set includes all 
records or objects found in the current answer set where the Price is between $500 and 
$800. 

5 Figure 6 shows a sequence of steps for a remove search action, this search action removes 
matching records or objects from the existing answer set for the user. The sequence starts 
with step 220, in which the user enters an attribute and a value and enables the remove 
button 132. Following step 220, a determination is made whenever an attribute has been 
selected in step 222. If an attribute has not been selected, the user is informed in step 224 

10 and returned to a state prior to selecting the add action in step 226. However if the 
attribute has been selected, the sequence proceeds to step 228 and a determination 
whether a corresponding attribute value has been selected. If a value corresponding to 
the attribute has not been selected, then the user is informed in step 230 and subsequently 
returned to step 226. However, the attribute and the value having been selected and 

15 valid, the search action is then executed which removes from the current answer set all 
corresponding records or objects containing the assigned attribute and value as entered by 
the user, in step 232. As described above in Figure 3, the remove search action, 
attributed value are recorded in step 234 and a new answer set is displayed in step 236. 
For example, suppose the search criteria is as follows: Attribute = Material and Value « 

20 Silver and selects Remove action is chosen> then the answer set includes all records or 
objects found in the current answer set where the Material is not Silver 

Figure 7 shows a sequence of steps from an undo action, this search action undoes the 
previous search action. The sequence starts with step 240, in which the user selects the 

25 undo action via the undo button 134. In the next step 242, a determination is made by the 
system 100 whether there is a previously recorded action for the current user. If no 
previous actions exist, the user is informed in step 244 and returned to the state prior to 
selecting the undo action in step 246. However, should there be a previously recorded 
action step for the current user, the most recent action step in the user's history of steps is 

30 removed in step 248. The answer set prior to the execution of the most recent action step 
is restored in step 250. The last step 252 displays the answer set or a partial answer set 
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and the system 100 awaits the users next action. For example, suppose the search criteria 
is as follows: User Selects Undo, then the answer set (following the logic of all previous 
examples listed herein) displays all records or objects found in the current answer set 
where the Condition is Good or Excellent and the Price is between $500 and $800. 

5 

The preferred embodiment of the present invention may be implemented with a number 
of variations. For example, the displayed answer set upon completion of a search action 
may be a portion of the actual answer set, as is the case where displaying the entire 
answer set would not be practical. Also, the list of records or objects displayed in the 
10 answer set may display complete or partial records or objects, The answer set may also 
provide a reference to the record or object or other information related to the record or 
object 

Another variation is that values may be entered exactly as they are to be searched, or 
15 using a range, for example, a search for 6 Date Sold* where 'Date Sold* is between June 1 
1998 and October 10 1999, or by using wild cards such as 'Plane*' which would return 
'Planer \ 4 Planet\ 'Planetary', and so forth, whereas 'Plane?' might returns 'planet', 
'planer', and so forth. 

20 In yet another variation, the undo search action may be unlimited in the number of steps 
that may be undone (until there are none remaining) or the system 100 may only be 
capable of undoing the previous step, but no further. 

In yet another variation the step of validating the values entered, as described in the 
25 flowcharts 3,4,5 or 6, may include validation rules that extend beyond simple data type 
checking. For example, if an attribute is selected corresponding to a data type for the 
storage and retrieval of dates, then if the user wishes to enter a value for this attribute, the 
system 100 can check if the value entered is a valid date. Also, attributes may have 
validation rules that are specific to the attribute, for example the Price attribute may be 
30 limited to values between $ 1 0 and $ 1 00,000. In these cases, the system 1 00 would 

validate the user's values prior to permitting a search action. The selectable pulldown lists 
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may also be defined where there exists a limited set of potential values for the selected 
attribute* In these cases the interface 124 can provide to the user the list of all available 
values for the selected attribute prior to the user selecting the value. 

5 The interface 124 may be created for one of many software platforms including but not 
limited to Internet browser software, Windows software, Apple software, UNIX software, 
portable handheld software, and so forth- For example, Figures 8, 9 and 10 show an 
example of search actions and answer set displays using a web browser user interface. 
The same user interface 124 may be used to search multiple electronic collections by 

l o providing the user with a way of selecting a collection of records to conduct the search 
upon. 

In yet another variation, each user of the system 100 is assigned a unique identifier and 
challenge response for accessing system 100. In such a variation, depending on the user's 
15 access level, the user may add attributes and corresponding attribute values to the system 
100 records, such users would typically have administrative rights for the system 100. 

Generally, all the actions taken by user during a search session may be logged and stored 
in a user session report, For example, the session report may include the administrative 

20 user's actions, such as, the attributes and values assigned to the objects and a time stamp 
marking the occurrence of such an event. For example, a user may optionally specify as 
additional criteria in a search step associated with an administrative user who assigned a 
particular attribute and value. For instance, a search criteria may be the following: Show 
all organizations where the Status is set to Active as entered by administrative user 

25 uniquely identified as John Doe or employee number: 123-456. Alternatively, the user 
may specify the date and time when the attribute and value were assigned, for instance: 
Show all organizations where the Status is set to Active as entered by John Doe between 
January 15, 1999 and May 31, 2001 or between 1300 hours and 2100 hours. 

30 The user may optionally specify as the only criteria in a search step the user who assigned 
any attribute and value and/or the date and time when the attribute was assigned. An 
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example of such a search criteria may be: Show all organizations where any attribute was 
assigned by John between Jan 1 2000 and Feb 1 2001 and between 1300 hours and 2100 
hours. 

5 Also, as a further variation, the search criteria may include another operator, such as, a 
4 WAS EVER' operator which may be applied to the search step's criteria to not only the 
cunent state of the search objects, but also all historical states of the object. For example, 
such a search criteria may be: Find a company named ABC Co. that was initially 
assigned the attribute value combination City = Dallas but then had the attribute value 

10 combination changed to City = New York. The search step {City IS Dallas} would not 
return ABC Co., however, the search step {City WAS EVER Dallas} would return ABC 
Co. 

The above-described embodiments of the invention are intended to be examples of the 
15 present invention and alterations and modifications may be effected thereto, by those of 
skill in the art, without departing from the scope of the invention which is defined solely 
by the claims appended hereto. 
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